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MULTI -CHANNEL NETWORK NODE AND METHOD FOR 
ROUTING/ SWITCHING DATA 



The present invention relates to a multi-channel network node 
for routing/switching data from a number of input ports to a 
number of output ports, wherein said data is buffered in a 
memory unit before being passed to a destined output port. The 
invention also relates to a method for routing/switching data 
from any input port to any of a number of output ports of a 
multi-channel network node. 
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In specific network nodes of future networks, electronic memory- 
components are running towards their limits where data buffer- 
ing is mandatory, depending on the field of application. For 
instance, buffering might be necessary to assure quality of 
service during transmission link failures or node internal 
contention, or if data re-assembly has to be performed. 

Due to ever increasing transmission rates of data channels, 
especially in wide area networks, huge amounts of data have to 
be handled in multi-channel/high capacity network nodes. Even 
the sheer amount of data to be buffered might exceed the man- 
ageable space and time boundary. 

Today, for buffering and queuing purposes a shared memory (com- 
prising a plurality of random access memory (RAM) blocks) is 
used, e.g. in electronic routing nodes, where single memory 
blocks/modules are spatially spread and connected with a data 
bus or local network, controlled by an appropriate processor. 
The buffer is implemented using a data structure with efficient 
algorithms and implementation techniques, running on a proces- 
sor using a RAM. 

The memory coherence is lost because the various in- and output 
channels have access to any memory block/module arbitrarily. 
The enter and remove functionality of a queue is mainly real- 
ized by changing pointers which represent single data portions, 
possibly coming from different input channels. Hence, received 
data in an input queue and destined to a certain output is 
spatially spread over various different physical memory blocks/ 
modules, generally. This leads to relatively slow integral 
access times and high internal memory board activity (access, 
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pointer handling, moving), especially when a queue consists of 
a very high number of data portions which are widely spread 
over different areas/memory modules of the whole shared memory. 
Therefore, the scalability of such shared memories is rather 
limited in terms of the number of queues, in-/output channels > 
and integral memory size. 

In Figs. la and lb, a prior art network node for rout- 
ing/switching data from an input side to an output side is 
schematically shown. This so-called "VON NEUMANN" shared memory 
architecture is, for example, used in simple electronic packet 
routers and switches. As already mentioned, the received data 
packets are stored in arbitrary memory cells within the memory 
module. The processor has to store the location of this data 
packet by means of a pointer. However, storing and handling 
pointers is complicated and time-consuming, particularly when 
handling huge amounts of data. 

In view of the above, it is an object of the present invention 
to improve the network node efficiency with respect to speed, 
capacity and scalability. 

This object is solved by the multi-channel network node as 
mentioned above, wherein said memory unit is organized as a 
number of physical memory queues, each queue being assigned to 
an output port, and a switching unit for routing said data from 
the input port to said memory queue which is assigned to the 
destined output port. 

The central idea of the present invention is to avoid the ge- 
neric VON NEUMANN computer architecture and to realize the 
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queues by hardware instead. In other words, the present inven- 
tion really aligns queues physically in concrete memory blocks 
of a compact memory module towards single outputs (that is 
outputs of the network node, or outputs of any internal unit of 
the network node feeding further units, e.g. switching units) 
in order to get rid of speed constraints and scalability limi- 
tations and thus enhancing network node efficiency and through- 
put. Instead of a local bus or network (with various 
switches /interconnects ) between single memory blocks/modules as 
used in a shared memory, a single switch unit is installed in 
front of the memory module to distribute/address data portions 
(e.g. TDM slots or IP packets) to the corresponding data memory 
output queues. 

One of the main advantages of the present invention is that 
bottlenecks like busses and (indirect) indexed random memory 
access are avoided. Moreover, the mult i -channel network node 
according to the present invention exhibits a much higher man- 
ageable capacity, less electronic board size, less complicated 
board layout and no timing and delay problems (latency) for on- 
board data routing than compared to a shared memory. This is 
due to a much higher degree of parallelization for example. 

In a preferred embodiment, each of said memory queues comprises 
a number of coherent memory cells. 

This measure has the advantage that the management of the mem- 
ory is less complicated. 
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In a further preferred embodiment, the number of memory cells 
is resizeable in order to redistribute buffer capacity of the 
memory queues . 

This means in other words, that the memory capacity allocated 
for each memory queue may be adjusted dynamically. The advan- 
tage of this measure is that the memory capacity can be allo- 
cated depending on actual traffic load of specific channels. 

In a preferred embodiment, a re-assembly unit coupled with said 
input ports and said switching unit and a segmentation unit 
coupled with said memory unit and said output ports are pro- 
vided . 

In a further preferred embodiment, each memory queue is as- 
signed to a memory agent controlling the operation of the mem- 
ory queues. Preferably, said memory queues and said memory 
agents form said switching unit. More preferably, said memory 
queues and said memory agents operate asynchronous and in par- 
allel. 

These measures result in the advantage that the data handling 
is improved, particularly in terms of speed. Hence, the network 
node efficiency and throughput may be enhanced. 

In a preferred embodiment, said switching unit is a switch 
matrix. Preferably, said switching unit is provided by a proc- 
essor controlled by software. Further, it is preferred to pro- 
vide input and output interfaces assigned to the input and 
output ports, respectively. Moreover, it is preferred to pro- 
vide burst buffers. 
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These measures have been proven as advantageous with respect to 
the performance of the multi-channel network node. 

The object of the present invention is also solved by a method 
for routing/switching data from an input port to any of a num- 
ber of output ports of a multi-channel network node, comprising 
the steps : 

receiving data from a channel by a receiver unit; 

- queuing said data in a plurality of memory queues consti- 
tuting a memory unit; and 

switching/routing the data from the memory queues to the 
output port the respective memory queue is assigned to. 

This method results in the same advantages as already described 
with respect to the multi-channel network node according to the 
present invention. Therefore, it is refrained from repeating 
same . 

In a preferred embodiment, each memory queue allocates coherent 
memory cells . 

The object of the present invention is also solved by a multi- 
channel routing/switching system which comprises a network of 
interactive cascaded multi-channel network nodes according to 
the present invention. 

Further features and advantages can be taken from the following 
description and the enclosed drawings. 



7 



It is to be understood that the features mentioned above and 
those yet to be explained below can be used not only in the 
respective combinations indicated, but also in other combina- 
tions or in isolation, without leaving the scope of the present 
invention. 

An embodiment of the invention is shown in the drawings and 
will be explained in more detail in the description below with 
reference to same. In the drawings: 

Figs, la and lb 

schematically show a prior art architecture of a net- 
work node and a memory organization; 

Fig. 2 is a schematic block diagram of the memory portion of 

a network node (memory device); and 

Fig. 3 is a schematic block diagram of a queue architecture. 

In Fig. 2, a detail, namely a memory device 11, of a multi- 
channel network node 10 is schematically shown and indicated 
with reference numeral 11. For clarity reasons, input and out- 
put interfaces are not shown in Fig. 2. The illustration of the 
network node focuses on its memory portion. 

The memory device 11 comprises a memory unit 20 which is 
adapted to buffer data received by the input interfaces of the 
network node 10. This buffering of data is, for example, neces- 
sary in the event of a transmission link failure or node inter- 
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nal contention to avoid data losses or, for example, in the 
event that data reassembly has to be performed. 

The memory unit 2 0 is supplied with the data to be buffered by 
a switching unit 30 which in turn receives data from the input 
interface (not shown) . The switching unit 30 may, for example, 
be provided in form of a switch matrix. 

The switching unit 3 0 comprises a predetermined number of input 
ports 32 and a corresponding number of output ports 34. Each 
input port 32 is connected with a data channel of the input 
interface . 

The switching unit 30 serves to route the data received via an 
input port 32 to those output ports 34 which the data is des- 
tined for. 

The memory unit 20 consists of a plurality of memory cells 
defining a total buffer capacity. As it is shown in Fig. 2, the 
memory unit 20 is organized such that memory queues 22 are 
formed. The number of the provided memory queues 22 corresponds 
to the number of channels of the network node 10 and the output 
ports 34 of the switching unit 30, respectively. Each memory 
queue 22 in turn is built up of a number of memory cells of the 
memory unit 20. In order to improve the performance of the 
memory unit 20, the memory cells building up a memory queue 2 2 
are coherent memory cells in the memory unit 20. Generally, the 
total number of memory cells in the memory unit 20 is equally 
distributed to the memory queues 22. 
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However, the number of memory cells assigned to a memory queue 
22 may be changed during operation. This resizing operation of 
a memory queue 2 2 is indicated by arrows 23. Since the total 
number of memory cells is fixed, a resizing of memory queues 
always results in an increase of memory cells of one memory 
queue and concurrently in a respective decrease of memory cells 
of another memory queue 22. 

As already mentioned, the number of memory queues 2 2 corre- 
sponds to the number of output ports 34 of the switching unit 
30. The reason is that each output port 34 is assigned to a 
memory queue 2 2 of the memory unit. This means in other words 
that the data stream supplied by an output port 34 is buffered 
in the corresponding memory queue 22. 

Each memory queue 22 is coupled with an output port 2 5 of the 
memory unit 2 0 in order to supply the data buffered in a memory 
queue 2 2 to the output interface (not shown). 

The function of this memory design is as follows: 

The network node 10 receives via multiple channels different 
data streams or data channels. These data channels are supplied 
to the input ports 32 of the switching unit 30. Each data chan- 
nel transports data (for example IP packets) which shall be 
routed to a destination output channel of the network node 10. 

This routing function is provided by the switching unit 30 
which analyses the data and directs the data to the desired 
(corresponding to the destination output channel) output port 
34. The routing function is generally controlled by a switch- 
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ing/routing processor, which is however not shown in the fig- 
ures . 

The data supplied to an output port 34 of the switching unit 30 
is transmitted to the respective memory queue 22 for buffering. 
Hence, the data buffered in one memory queue 22 corresponds to 
the data to be transmitted via a specific output channel of the 
network node 10. However, it is of course also possible that 
the data of at least two memory queues is switched to one out- 
put channel of the network node 10 or that in the reverse case 
the data of a single memory queue is switched to at least two 
output channels of the network node. In both cases an addi- 
tional switching unit coupled with the output ports of the 
memory unit is provided. 

The control of the memory unit 2 0 and the memory queues 22, 
respectively, is provided by a control unit, which is not shown 
in Fig. 2. This control unit particularly controls the read and 
write function of data and the resizing of the memory queues 
22 . 

It is apparent from this description that the "queue" design of 
the memory unit 2 0 allows parallel processing of data buffering 
and avoids buffering of data in a shared memory. Hence, this 
solution avoids, data access via a common bus. Rather, the data 
supplied to each memory queue 22 is processed separately and 
independently . 

In Fig. 3, the network node 10 incorporating an implementation 
example of cascaded memory queues is schematically shown. The 
network node 10 comprises a receive unit 40 which receives the 
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data from the plurality of data channels 41. The receive unit 
40 is coupled with a reassembly unit 42 which is adapted to re- 
assemble data and to supply the data via output lines 4 3 to the 
memory device 11. 

The memory device 11 buffers the data supplied and transmits 
this data to a switching/routing unit 50 via output lines 46. 

The switching/routing unit 50 routes the data to output lines 
52 which are connected with input ports 32 of a further memory 
device 11. The output lines 4 6 of the memory device 11 are 
connected with a segmentation unit 56 which segments the data 
and supplies it to a transmit unit 58. The transmit unit 58 in 
turn transmits the data to output channels 60 of the network 
node 1 0 . 

In the shown network node 10 of Fig. 3, an additional switch- 
ing/routing unit 5 0 is provided and serves to switch multiple 
queues per output of the memory device 11 (for example differ- 
entiated by priority level) to the second memory device 11. 

In contrast to Fig. 2, the memory device 11 shown in Fig. 3 
comprises queuing agents 70. These queuing agents are prefera- 
bly provided as software modules and are adapted to control the 
memory queues 22 of the memory unit 20 and additionally the 
routing of data received via input ports 32 to the respective 
memory queues 22. Hence, the queuing agent 70 replaces the 
switching unit 30 and the memory control unit (not shown). The 
queuing agent 70 is assigned to a single memory queue 22, i.e. 
a memory device 11 comprises a number of such queuing agents 70 
corresponding to the number of memory queues 22. 
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The switching/routing unit 50 might be implemented as smoothly- 
cascaded queues or might be a separate switch fabric, like a 
cross-bar switch matrix. 

To briefly summarize, the memory device 11 is a possible imple- 
mentation of the idea to align the physical realization with 
the logical queue model. Queues are physically realized in 
concrete (cohesion) memory blocks of a compact memory unit 
towards inputs and outputs. The simple data flow through such 
queue allows higher speed because of less memory interaction. 
Timing constraints and scalability limitations are weaker and, 
thus, enhancing network node efficiency and throughput. 

It is to be noted that the queuing scheme described above also 
applies to network edge node functions, where common data pack- 
ets may be assembled from different data sources or client 
interfaces for further transmission. 
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Claims 

1. Multi-channel network node for routing/ switching data from 
a number of input ports (32, 41) to a number of output ports 
(25, 60), wherein said data is buffered in a memory unit (20) 
before being passed to a destined output port, characterized by 

said memory unit (20) being organized as a number of 
physical memory queues (22), each queue (22) being assigned to 
an output port (25), and 

a switching unit (30, 70) for routing said data from the 
input port to those memory queue (22) which is assigned to the 
destined output port (25). 

2. Multi-channel network node according to claim 1, charac- 
terized in that each of said memory queues comprises a number 
of coherent memory cells. 

3. Multi-channel network node according to claim 2, charac- 
terized in that the number of memory cells is resizable in 
order to re-distribute buffer capacity of the memory queues. 

4. Multi-channel network node according to claim 1, charac- 
terized by a re-assembly unit (42) coupled with said input 
ports of the network node and said switching unit (30, 70) and 
a segmentation unit coupled with said memory unit (22) and said 
output ports (60) of the network node. 

5. Multi-channel network node according to claim 1, charac- 
terized in that each memory queue (22) is assigned to a memory 
agent (70) controlling the operation of the memory queue (22). 
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6. Multi-channel network node according to claim 5, charac- 
terized in that said memory queues (22) and said memory agents 
(70) form said switching unit (30). 

7. Multi-channel network node according to claim 5 or 6, 
characterized in that said memory queues (22) and said memory 
agents (70) operate asynchronous and in parallel. 

8. Multi-channel network node according to claim 1, charac- 
terized in that said switching unit (30) is a switch matrix. 

9. Multi-channel network node according to claim 1, charac- 
terized in that said switching unit (30) is provided by a proc- 
essor controlled by software. 

10. Multi-channel network node according to claim 1, charac- 
terized by input and output interfaces assigned to the input 
and output ports, respectively. 

11. Multi-channel network node according to claim 1, charac- 
terized in that burst buffers are provided. 

12. Multi-channel network node according to any of the preced- 
ing claims, characterized in that the output ports (25) are 
output ports of the memory unit (20) and are coupled with a 
switching unit. 

13. Multi-channel network node according to any of claims 1 to 
11, characterized in that the output ports (25) are the output 
ports of the network node (10). 
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14. Method for routing/switching data from any input port to 
any of a number of output ports of a multi-channel network 
node, comprising the steps: 

receiving data from a data channel by a receiver unit; 

queuing said data in a plurality of memory queues (22) 
constituting a memory unit (20), and 

switching/routing the data from the memory queues (22) to 
the output port (25, 60) the respective memory queue (22) is 
assigned to. 

15. Method according to claim 14, characterized in that each 
memory queue allocates coherent memory cells. 

16. Multi-channel routing/ switching system comprising a net- 
work of interactive cascaded multi-channel network nodes as 
claimed in any of claims 1 through 13. 
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Abstract 



The present invention relates to a multi-channel network node 
for routing/switching data from a number of input ports (32, 
41) to a number of output ports (25, 60), wherein said data is 
buffered in a memory unit (20) before being passed to a des- 
tined output port. Said memory unit (20) is organized as a 
number of physical memory queues (22), each queue (22) being 
assigned to an output port (25), and the network node comprises 
a switching unit (30, 70) for routing said data from the input 
port to those memory queue (22) which is assigned to the des- 
tined output port (25). The invention further relates to a 
method for routing/switching data and a multi-channel rout- 
ing/switching system. (Fig. 2) 
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